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ABSTRACT 



A method of accessing a database using a computer system. 
One example of the method includes the following steps. 
Access a tree data structure. The tree data structure includes 
a set of nodes linked in parent, child and sibling relations. 
Each node of a subset of nodes is associated with a corre- 
sponding term. Select some nodes of the set of nodes. This 
includes selecting a node of the set of nodes. The node has 
at least a sibling node. In response to selecting the node, 
performing one of the following actions. If the node is a first 
type of node, allowing a selection of the sibling node. If the 
node is a second type of node, not allowing a selection of the 
sibling node. Record a list of node selections corresponding 
to the selection of some nodes. Extract a set of terms from 
the list of node selections. Create a data structure including 
price information and duration of existence information. 
Store the data structure in the database using the set of terms. 
The data structures in the database can be accessed and 
analyzed. 

18 Claims, 25 Drawing Sheets 
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Abstract Text - ABTX (1): 

A method of accessing a database using a computer system. One example of 
the method includes the following steps. Access a tree data structure. The 
tree data structure includes a set of nodes linked in parent, child and sibling 
relations. Each node of a subset of nodes is associated with a corresponding 
term. Select some nodes of the set of nodes. This includes selecting a node 
of the set of nodes. The node has at least a sibling node. In response to 
selecting the node, performing one of the following actions. If the node is a 
first type of node, allowing a selection of the sibling node. If the node is a 
second type of node, not allowing a selection of the sibling node. Record a 
list of node selections corresponding to the selection of some nodes. Extract 
a set of terms from the list of node selections. Create a data structure 
including price information and duration of existence information. Store the 
data structure in the database using the set of terms. The data structures in 
the database can be accessed and analyzed. 



Parent Case Text - PCTX (3): 

"Intelligent Agents for Electronic Commerce," application Ser. No. 
08/784,829, filed Jan. 17, 1997, U.S. Pat. No. 6,119,101 having inventor 
Douglas L. Peckover, and claiming priority from, "Intelligent Agents for 
Electronic Commerce," application Ser. No. 60/010,087, filed Jan. 17, 1996 
pending, having inventor Douglas L. Peckover; 



Parent Case Text - PCTX (5): 

" Agent Technology for Newsgroups," application Ser. No. 60/047,341 , filed 
May 21, 1997 pending, having inventors Carolyn Barthelenghi and Douglas L. 
Peckover; 
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Parent Case Text - PCTX (6): 

"Ad Agent Method and Apparatus," application Ser. No. 60/052,373, filed 
Jul. 11, 1997 pending, having inventors Carolyn Barthelenghi and Douglas L. 
Peckover; and 



Brief Summary Text - BSTX (5): 

The Internet provides an infrastructure for efficient electronic commerce. 
With the multitude of possible consumer choices presented by the Internet and 
the World Wide Web (also referred to as the Web), new problems have arisen 
for 

consumers. One problem is that the Internet provides so much information that 
consumers have difficulties determining whether what the consumers want is 
available and what the various options may be. Search engines help consumers 
address this problem by indexing large portions of the information on the 
Internet . However, as described below, present search engines are limited in 
their capabilities. Another problem presented to consumers is that there is no 
simple way to describe the goods or services that a consumer wants to buy if 
those goods or services are not already being offered. Issues of privacy and 
security are also concerns for consumers. Another problem is that suppliers of 
goods and services cannot determine what to supply to consumers. Typically, 
suppliers must rely upon past purchasing patterns, demographics, and other 
marketing tools to determine what to supply to consumers. These types of 
historical analyses are imprecise and result in inadequate service to 
consumers. The above problems are now discussed in greater detail. 



Brief Summary Text - BSTX (16): 

As mentioned above, one problem with Internet commerce is security and 
privacy. Presently, it is difficult not only to find the goods or services 
that are desired, but also to protect a consumer's identity and credit card 
information. Thus, it is desirable to have an integrated search and 
communication system that allows consumers to make purchases and express 
their 

needs for particular goods and services without compromising their identity 
and/or security. 

Brief Summary Text - BSTX (1 7): 

As previously mentioned, another problem with present electronic commerce 
on 

the Internet is that there has been little improvement in providing consumers 
with products and services that they most desire. This is because tools have 



07/16/2003, EAST version: 1.03.0002 



not been integrated into the searching and ordering process. Therefore it is 
desirable to be able to integrate the searching and ordering process to provide 
better insight into the true desires, preferences and priorities of consumers. 
This will allow suppliers to better provide goods and services that are desired 
by consumers. 

Brief Summary Text - BSTX (21): 

A method of accessing a database using a computer system. One example of 
the method includes the following steps. Access a tree data structure. The 
tree data structure includes a set of nodes linked in parent, child and sibling 
relations. Each node of a subset of nodes is associated with a corresponding 
term. Select some nodes of the set of nodes. This includes selecting a node 
of the set of nodes. The node has at least a sibling node. In response to 
selecting the node, performing one of the following actions. If the node is a 
first type of node, allowing a selection of the sibling node. If the node is a 
second type of node, not allowing a selection of the sibling node. Record a 
list of node selections corresponding to the selection of some nodes. Extract 
a set of terms from the list of node selections. Create a data structure 
including price information and duration of existence information. Store the 
data structure in the database using the set of terms. The data structures in 
the database can be accessed and analyzed. 



Drawing Description Text - DRTX (4): 

FIG. 2 through FIG. 4 illustrate the placement of three agents in a taxonomy 
tree. 



Drawing Description Text - DRTX (5): 
FIG. 5 illustrates an example of searching the tree and placing agents . 



Drawing Description Text - DRTX (6): 

FIG. 6 through FIG. 20 illustrate an example of a user placing a sell agent 
in a tree. 



Drawing Description Text - DRTX (7): 

FIG. 21 through FIG. 23 illustrate the results of a user traversing the tree 
and searching for sell agents . 



Drawing Description Text - DRTX (8): 
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FIG. 24 illustrates the results of a request to show the price ranges of 
agents for a given path. 



Drawing Description Text - DRTX (9): 
FIG. 25 and FIG. 26 illustrate searching for buy agents . 



Detailed Description Text - DETX (3): 
One embodiment of the system includes a computer system running a number 

of 

programs. The computer system supports the search and retrieval of 
information 

about products and services being offered for sale and being requested. Each 
user connects to the computer system and is associated with at least one agent . 
An agent is a program and/or data structure that keeps information about any 
purchase and sale interests of the user, and/or takes initiative on behalf of 
the user. The agent may exist longer than the connection by the user to the 
system. To identify what the user wants to buy or sell or learn about, the 
system supports a modified tree search technique. The user follows branches of 
a tree, each branch further defining the interests of the user. Some nodes of 
the tree have multiple branches where any number of the branches can be 
selected by the user. The computer system further keeps track of the paths 
taken by users through the tree to help understand the importance of various 
options to users. This information lets other users better understand what 
products and services are desired and should be offered. 



Detailed Description Text - DETX (4): 

In some embodiments, a user can request that the agent be associated with a 
particular set of nodes and wait until a corresponding agent from some other 
user arrives at that node. For example, one user could leave a buy agent for 
two weeks associated with the path Universe:Automobiles:Autos 
Nationality:American:Pontiac:Sunbird:Air bags:Driver. This buy agent would 
wait for up to two weeks until a sell agent is placed having a similar path. 
When a sell agent is placed in a path having the same keywords as the path of 
buy agent, the buy agent will notify the consumer who placed the buy agent . 



Detailed Description Text - DETX (5): 

Importantly, the same path need not be followed by the user placing a sell 
agent as the user placing the buy agent . Thus, one embodiment of the 
invention 

allows users to traverse the tree in different ways and does not force them 
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into a restrictive predefined tree search structure. Also, because multiple 
paths can be defined for the same information of interest, the various paths 
can be used to analyze the decisions being made by users. For example, 
marketing strategies or new products for particular market segments can be 
developed. 



Detailed Description Text - DETX (6): 

In some embodiments, during a search, a user can request to see all agents 
below a certain point in the path. All the agents associated with a similar 
path can be displayed. This information can be used, for example, by the user 
to determine whether that user has sufficiently specified his or her interests. 



Detailed Description Text - DETX (15): 

The following lists the elements in FIG. 1. FIG. 1 includes, a server 100, 
a client 1 10, a client 120, and the Internet 130. The server 100 includes the 
following elements: an operating system 101, a server program 102, a market 
place program 104, and a database 106. The market place program 104 
includes a 

taxonomy tree with agents 105. The client 110 includes a market place 
interface application 114. The client 120 includes a browser application 124. 



Detailed Description Text - DETX (17): 

The server 100, the client 110, and the client 120 represent computer 
systems that can be used to access the Internet 130. Various embodiments of 
the invention include such computer systems as IBM PC compatible computers, 
Apple compatible computers, Sun Microsystems, Inc. workstations, network 
computers, and the like. These computers can run various operating systems 
like operating system 101. These operating systems can include Windows 
NT.TM., 

Windows 95TM., the MacOS.TM., Unix, and Windows CE.TM.. The operating 
system 

101 allows for the execution of other programs on the server 100. Similar 
operating systems allow for the execution of the market place interface 
application 1 14 on the client 110 and the browser application 124 on the client 
120. Any type of computer could be used, the above listed computers are 
merely 
examples. 



Detailed Description Text - DETX (18): 
The server program 102 provides connectivity to the Internet 130. The 
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server program 102 can be, in various embodiments, a Windows NT.TM. 
Internet 

server, an Apache.TM. Web server from Cheyenne Software, a server from 
Netscape Communications, Inc., or a Novel web server. However, what is 
important is the market place program 104 can communicate with the user via 
computers, or order communication media for personal notification. 



Detailed Description Text - DETX (20): 

The database 106 represents a repository for information in the taxonomy 
tree with agents 105, information about users of the market place program 104, 
and historical information about the use of the market place program 104. In 
various embodiments, the database 106 includes the GemStone.TM. database, 
from 

GemStone Systems Inc., an Oracle database, the Microsoft Access database, 
and/or an Informix database. What is important is that there is some place to 
store the information needed by the market place program 104. 



Detailed Description Text - DETX (21 ): 

The browser application 124 represents a Web browser. The browser 
application 124 connects through the Internet 130 and the server program 102 
to 

the market place program 104. The browser application 124 represents the 
Netscape Communications, Inc. Netscape Navigator.TM., the Internet 
Explorer.TM. from Microsoft Corporation, or any other application that will 
allow connection to other Web servers and display information from those 
servers. 



Detailed Description Text - DETX (24): 

The taxonomy tree with agents 105 is a searchable tree from which users can 
locate and place agents that represent the need for or availability of 
products. The tree includes a number of nodes through which users can refine 
their definition of their needs. The agents represent programs and/or data 
structures that, among other features, allow the market place program 104 to 
maintain a history of a consumer's needs beyond the time in which the user is 
connected to the market place program 104. 



Detailed Description Text - DETX (25): 

Thus, the general system has been described. Before providing detailed 
examples of how the system is used, additional information about trees and 
agents is provided. 
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Detailed Description Text - DETX (26): 
d. Tree and Agents 



Detailed Description Text - DETX (30): 

A node in the tree can be associated with a key term (also referred to 
generally as a key, a key phrase, or a keyword). These key terms are used to 
index agents in the database 106. 



Detailed Description Text - DETX (32): 

In one embodiment, the tree includes three different types of nodes: an 
option node, a multinode, and a category node. The option node acts as 
follows. Given a set of child nodes of a parent node, if an option node is 
selected from that set, then no additional child nodes can be selected from 
that set. The multinode differs from the option node in the following way. If 
a multinode is selected from the set of child nodes, additional child nodes can 
also be selected (until an option node is selected). As will be shown below, 
the multinode supports multiple paths to defining information of interest. The 
category node differs from the option node and the multinode in that the 
category node does not operate as a key for storing and retrieving information 
(for example, a category node would not be used to retrieve an agent stored in 
the system). The category node allows the tree designer to group nodes under a 
node without causing that grouping node to be a key into the database 106. 
Note that in some embodiments of the invention, the function of the category 
nodes are performed by the option nodes and multinodes. In these 
embodiments, 

the option node, or multinode, indicates to the system whether that node should 
be used as a key for storing or retrieving information. 



Detailed Description Text - DETX (33): 

Each node in the tree can include the following references. A node can 
point to any other node in the tree (e.g., a parent or a child), supporting a 
path to that other node. A node can include one or more Web site references 
containing references to articles, products or services related to that node. 
A node in the tree can also be associated with comments, graphics or other 
information describing the node so that the user has the option of learning 
during the navigation process. A node can be associated with an intelligent 
agent that includes message ads or specific instructions to carry out a command 
or some other information on behalf of a person. This agent has the option of 
reporting any activity or lack of activity at that node back to the owner of 
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the agent 



Detailed Description Text - DETX (34): 

The order of selection of nodes in the tree represent the search path (also 
referred to as path) for the user. The search path can be used to derive keys 
for indexing agents . The keywords are derived from each node in the path 
(except for category nodes). 



Detailed Description Text - DETX (63): 

In one embodiment, the tree is stored as a file description of nodes. For 
each node, the file includes a key term and a number of flags. To build the 
tree, the file is read by the market place program 104 and each key term is 
used to create a node. The relative location of the node in the file is used 
to determine the node's links to other nodes. The flags determine the type of 
node and whether various operations can be associated with that node. For 
example, flags indicate to the market place program 104 the type of node, 
whether the node can have buy or sell agents associated with it, whether Web 
sites are included with the node, and whether additional information is 
associated with the node. 



Detailed Description Text - DETX (66): 

Agents, as mentioned above, are data structures and/or programs that allow, 
for example, users to express their needs for products without having to 
maintain a permanent connection to the market place program 104. In one 
embodiment, the agents are stored in the database 106 and are indexed 
through a 

dictionary mechanism using the keywords associated with the nodes in the tree. 
The agents also keep their entire path for later searching, if desired. Agents 
can include all types of information and many examples are given throughout 
this specification. 



Detailed Description Text - DETX (67): 

There are many different types of agents that can be used in the market 
place program 104. The following describes buy agents, sell agents, navigation 
agents, and subscription agents . 

Detailed Description Text - DETX (68): 

A buy agent represents the desire of a user to buy a product. A sell agent 
represents the desire of a user to sell a product. Buy agents and sell agents 
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can be indexed using the tree. The tree helps the user to express the desires 
for purchasing or selling the products. The buy and sell agents persist beyond 
the length of connection to the market place program 104 by the client. 



Detailed Description Text - DETX (69): 

A navigation agent is associated with each users connection to the market 
place program 104. The navigation agent allows the user to navigate through 
the taxonomy tree with agents 105. The navigation agent retrieves and/or 
generates and causes the display of all of the possible navigational paths 
available from a particular node in the tree for the user. This information is 
then displayed at the market place interface application 114, or the browser 
application 124. The navigation agent also displays, or otherwise presents, 
any comments, graphics, audio or other information at a particular node that 
the consumer is at that time. The navigation agent also allows the user to 
reverse the navigational path to correct any errors in navigating. The 
navigation agent also calculates and displays the navigational path taken to 
get to the current node in the tree. The navigational agents can optionally 
pass the navigational path to another server and/or log the navigational path 
and retain that for future connections by the user or other party. The 
navigational agent also allows the user to act upon a current node. This could 
include linking to any associated Web sites, placing a buy or sell agent or 
performing a search for agents at the particular node in the path. 

Detailed Description Text - DETX (70): 

The navigational agent is associated with a description of a user. This 
allows multiple navigation agents to be used by a single consumer at the same 
time. The navigational agent can access preferences within the user's 
description, which is stored in database 106, that will help the navigational 
agent take shortcuts through the tree to preferred areas for the user. This 
preference information can be used by the market place program 104 to order 
the 

display of selectable nodes for a user. 



Detailed Description Text - DETX (71): 

In one embodiment, the navigation agent is an object in the market place 
program 104. The navigation agent's ID and state information is maintained in 
the URL for each client session. Thus, the navigation agent can distinguish 
between multiple client sessions using the same navigator. Thus, the user can 
maintain contact with the navigation agent . In some embodiments, the 
navigation agent expires after a period of inactivity at the navigation agent 
(e.g., after a predetermined period since the last connection to the navigation 
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agent. ) 



Detailed Description Text - DETX (72): 

Another type of agent is the subscription agent . The subscription agent can 
be used for generating and retrieving marketing information about the 
navigation agents, buy agents, and sell agents that are associated with some 
node, path, or set of keywords. Subscription agents are placed by suppliers or 
consumers who wish to know about this type of information. The subscription 
agent looks for certain types of events at a particular node, path or set of 
keywords, and then acts upon the occurrence of one of those events according 
to 

predefined rules. The rows of the following table illustrate examples of the 
types of subscription agents that can be placed on a node in a tree. 



Detailed Description Text - DETX (73): 

Events that could activate the subscription agents associated with a node 
include a user navigating through that node, a user linking to a web site from 
that node, a user acting on a buy or sell agent at this node, activity of 
another agent at this node, or the lack of any kind of activity at this node 
over a period of time. Other embodiments use other events to activate a 
subscription node. 



Detailed Description Text - DETX (74): 

Once activated, a subscription agent will operate according to the rules 
associated with that subscription agent . An example of a use of a subscription 
agent is placing a subscription agent on the same path as a buy agent . 
(Alternatively the subscription agent could be associated with the same set of 
keywords as the buy agent but be at a different node.) The subscription agents 
event would wait until the buy agent is removed. This event would be triggered 
when the buy agent stops looking for the product or service that is to be 
bought. This subscription agent could notify it's user when the buy agent is 
removed. The user could then place his own buy or sell agent at a different 
price than the agent that was removed. 



Detailed Description Text - DETX (75): 

As noted, the subscription agent has notification instructions but also 
includes priority instructions. For example, a subscription agent may first 
log its events into a file, then transmit them to an e-mail address, and then 
page the user if the user does not contact the subscription agent within a 
period of time. The priority of these actions is specified within the 



07/16/2003, EAST version: 1.03.0002 



subscription agent 



Detailed Description Text - DETX (77): 

FIG. 2 through FIG. 4 illustrate the placement of three agents in the 
taxonomy tree with agents 1 05. A user traverses the tree to refine the 
products needed by the consumer. 



Detailed Description Text - DETX (78): 

The tree in FIG. 2 includes a number of nodes and agents . The user starts 
at the root node 200 and is presented with three choices associated with the 
three child nodes of the root node 200. One of these child nodes is the option 
node 210. 



Detailed Description Text - DETX (80): 

The user is then presented with the child nodes under the option node 210. 
In this example, the user selects the multinode 224. The user can still select 
the other nodes under the node 210 because multinode 224 allows such 
selections. However, in this example, the user places a sell agent 250 at the 
multinode 224. The sell agent 250 is associated with the path 290. The path 
290 includes the root node 200, the node 210, and the multinode 224. Thus, the 
keywords used to index the agent 250 would be the words associated with the 
root node 200, the node 210, and the multinode 224. 



Detailed Description Text - DETX (81): 

FIG. 3 illustrates a user placing a second sell agent 350 in the taxonomy 
tree with agents 1 05. Again, the user starts at the root node 200. The user 
selects the option node 210 and then selects the multinode 322. Because 
multinode 322 is a multinode, 0 the user can still select the other two child 
nodes under the node 210. In this example, the user selects the multinode 224. 
Thus, the path 390, associated with the sell agent 350, includes the root node 
200, the node 210, the multinode 322, and the multinode 224. The agent 350 
would therefore be associated with the corresponding keywords for the nodes in 
the path 390. Note that because there are no category nodes in the path 390, 
each node will be associated with a keyword for indexing the agent 350 into the 
database 1 06. Note also that even though the agent node 350 is placed at the 
same node as the agent 250, the path 390 is different. The path 390 has more 
refined information for the agent 350 than the path 290 has for the agent 250. 



Detailed Description Text - DETX (82): 
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FIG. 4 illustrates a user placing a third agent 450 in the taxonomy tree 
with agents 105. In this case, the user traverses the path 490. The path 490 
goes through the root node 200, the node 210, a multinode 420, a multinode 
430, 

and a multinode 224. 



Detailed Description Text - DETX (83): 

At the end of the path 490, the user places the agent 450 as a buy agent . 
The buy agent 450 is looking for some product that is associated with the 
keywords in the path 490. It is important to note that if the agent 450 had 
been placed at multinode 430, but the user had followed the path through root 
node 200, root node 210, multinode 224, multinode 420, and multinode 430, the 
same set of keywords would be associated with the agent 450. Thus, the user 
would have defined the same set of information of interest by following a 
different path. That the same needs can be described using multiple paths 
illustrates the flexibility of the taxonomy tree with agents 105. 



Detailed Description Text - DETX (84): 
f. Example of Tree Searching and Use of Agents 



Detailed Description Text - DETX (85): 

FIG. 5 illustrates an example of searching the tree and placing agents . 
This example can be performed using the system of FIG. 1. A user would use 
the 

client 110, or the client 120, to access the market place program 104 through a 
navigation agent . 

Detailed Description Text - DETX (86): 

At block 510, as directed by the navigation agent the market place program 
104 receives a selection of a node within the tree. 



Detailed Description Text - DETX (87): 

At block 520, the navigational agent records the path taken as a result of 
the selection of a node at block 510. 



Detailed Description Text - DETX (88): 

The navigational agent in response to the selection of the node at block 
510, must also determine what available nodes there are for further selection 
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by the user. This requires determining whether the present node selected at 
block 510 is a multinode or not. At block 530, the navigational agent 
determines whether the selected node is a multinode. If the node is a 
multinode, then at block 535, the list of possible nodes for selection includes 
the other child nodes of the selected node's parent. This information is 
remembered by the navigational agent so that when any further selections under 
the present node are complete, the user will be allowed to select from the 
sibling nodes of the present node. This situation is illustrated in FIG. 4, in 
path 490. When the user selected the multinode 420, the navigational agent 
remembered that the multinode 322 and the multinode 224 could still be 
selected 

by the user. Once all of the selections were completed under the multinode 
420, the navigational agent presented the multinode 322 and the multinode 224 
as possible selections. 



Detailed Description Text - DETX (89): 

If the selected node is not a multinode, then the navigational agent simply 
presents any nodes under the selected node. This is illustrated in FIG. 4 
where the user selected the option node 210. The user could select any 
additional nodes underneath that option node 210, but was no longer allowed to 
select other child nodes under the root node 200. Of course, the navigational 
agent allows the user to back track up the path, at which point the user could 
have selected a different node under the root node 200. 



Detailed Description Text - DETX (90): 

At block 540, a test is made to determine whether the user has indicated 
that all of the selections are complete. This can be performed by the user 
requesting that an agent be stored in the database and be associated with the 
present path. If the selection process is not complete, then block 510 through 
block 540 are executed. If the selection process is complete, then block 550 
is executed. 



Detailed Description Text - DETX (91): 

At block 550, the user can indicate a request to retrieve all of the agents 
corresponding to the keywords in the present path. (This is just one example 
of a way of completing the selection process at block 540.) The navigational 
agent requests that the market place program 104 acts as the database 106 
using 

the keys in the present path (stored at block 520). 
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Detailed Description Text - DETX (92): 

In the example of FIG. 4, if the user has followed path 290, then agent 250, 
agent 350 and, agent 450 will all be retrieved by the execution of block 550. 
The navigational agent would then display this information to the user. 



Detailed Description Text - DETX (93): 

In this example, because the seller did not find what he or she was looking 
for specifically, at block 550, the seller then requests that the navigational 
agent leave a buy or sell agent at block 560. Assuming the seller wished to 
leave an agent then at block 570, the navigational agent causes a buy or sell 
agent to be left. The buy or sell agent being left is associated with the path 
stored at step 520 and step 538 if applicable, with the keys in that path. In 
one embodiment, this is done by copying the path and key information from the 
navigational agent, into a newly created buy or sell agent . The buy or sell 
agent is then stored in the database 106, in a dictionary indexed with the keys 
in the path. The user can also specify a number of characteristics for that 
buy or sell agent . These are described in greater detail in the examples that 
follow. 



Detailed Description Text - DETX (94): 

FIG. 5 illustrates one example of how a user might use the market place 
program 104. Other users may simply traverse the tree, but not leave agents . 
Others may traverse the tree and only leave agents, but not examine other 
agents . Others still may traverse the tree looking at various agents but not 
leaving any new agents . The market place program 104, watches the various 
paths taken by the users in search of the information that they are 
particularly interested in. The paths store the order of nodes selected in the 
tree. This order information can then be analyzed to determine what factors 
are most important to users when deciding to buy products. This will allow 
suppliers to more accurately provide products that fulfill the needs of 
consumers. 



Detailed Description Text - DETX (95): 
g. Example of Placing Sell Agent 



Detailed Description Text - DETX (96): 

FIG. 6 through FIG. 20 illustrate an example of a user placing a sell agent 
in the tree with agents 105. These figures show the user interface for the 
browser application 124 on the client 120. 
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Detailed Description Text - DETX (97): 

FIG. 6 illustrates the basic example output of the browser application 124 
(the Internet Explorer 4.0). FIG. 6 includes a browser window 600, the present 
URL 610, the page window 620, and a number of searching options 630 that a 
user 

may perform. The page window 620 presents the formatted HTML pages 
provided by 

the market place program 104. In this example, the HTML presents the 
searching 

options 630 for selection by the user. The user requests that a sell agent be 
placed in the tree by positioning the cursor over the send sell agent option. 



Detailed Description Text - DETX (98): 

FIG. 7 illustrates the page for beginning the definition of the path for 
placing a sell agent in the tree. The page widow 620 illustrates the current 
path 710, and the selectable nodes 720 available under the current node in the 
current path 710. Returning to the example of FIG. 4, assuming that the root 
node 200 corresponds to the keyword Universe in the current path 710, then the 
node 210 would correspond to Automobiles, and the other two child nodes under 
the root node 200 would correspond to Employment and Real Estate. In this 
example the users wishes to place a sell agent for an automobile and selects 
the automobile link. Automobiles corresponds to an option node, like node 210 
in FIG. 4. 



Detailed Description Text - DETX (99): 

The URL 610 includes the identity of the navigation agent . In this example, 
the navigation agent is identified as 

"BUTLER=BTLR1 21 1 71 3021 3901 081 0707&BUTLERNAME=axe." The URL 610 
also includes 

information about the path. This allows the market place program 104 to 
identify the navigation agent being used and the set of options that were 
presented to the user. 



Detailed Description Text - DETX (112): 

Stepping back from the discussion of the search example, note the 
flexibility of the taxonomy tree with agents 105. The user has been able to 
identify particular options associated with the car that he or she is trying to 
sell. The user traverses the tree, with the help of the navigation agent, to 
identify the car's options. Importantly, the user has been able to traverse 
the tree in the manner best suited to that user. In contrast to other systems, 
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the user has not been forced to select a particular set of choices in a 
particular order, but has been able to define options for the car that will let 
others help find that car. Note however, that the other users will be able to 
find the selling agent by following the same or a different path than was used 
by the user. 



Detailed Description Text - DETX (115): 

FIG. 18 illustrates the selectable nodes 1890 available for selection by the 
user. Note that the selectable nodes 1890 include the sibling nodes for the 
nodes Year, Air bags, and Autos nationality. The reason that these nodes are 
presented is that the nodes American, Saturn, and SL2 were all option nodes. 
No siblings of these nodes could be selected once these nodes had been 
selected. The navigation agent had stored the sibling nodes of the Year, Air 
bags, and Autos Nationality nodes and has caused them to be presented. The 
remaining sibling nodes are then presented as selectable nodes 1890. The user 
then selects the Exterior color node. Note that the current path 710 has been 
updated to include SL2. 



Detailed Description Text - DETX (116): 

FIG. 19 illustrates the results after the user has made multiple selections. 
The current path 710 illustrates the path followed by the user in defining the 
vehicle that he or she wishes to sell. The selectable nodes 1990 still include 
a number of sibling nodes to the Year, Air bags, and Autos Nationality nodes. 
However, in this example, the user believes that he or she has sufficiently 
identified the vehicle. The user then selects the place agent button 1900. 
This indicates to the market place program 1 04 that the user wishes his or her 
navigation agent to create a sell agent having the current path. 



Detailed Description Text - DETX (117): 

FIG. 20 illustrates the current path 710 and the sell agent information 2000 
provided by the user. In this example, the user is offering to sell a vehicle 
having the characteristics associated with the current path 710 for $18,000. 
The user indicates that he or she would like the agent to stay active for two 
weeks. This means that the agent will continue to exist in the market place 
program 104 for a two week period. The user can supply additional information 
describing the vehicle and potentially the reasons for selling it. This 
information can then be reviewed by potential buyers. The user is also allowed 
to assign a personal reference to the agent . This will allow the user to 
review all of his or her agents and easily distinguish between those agents . 
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Detailed Description Text - DETX (118): 

The user then selects the "go do it" button, causing the navigation agent to 
request that the market place program 104 insert a sell agent into the database 
106. The market place program 104 will then retrieve the sell agent, given 
searches corresponding to keywords in the path 710. 



Detailed Description Text - DETX (119): 
h. Example of Searching for Sell Agents 



Detailed Description Text - DETX (120): 

FIG. 21 illustrates the results of a user traversing the tree and generating 
the following current path 710: Universe: Automobiles: Autos Nationality: 
American: Saturn: SL2: Mileage: Less than 30,000 miles. The user now selects 
the browse sell agent button 2100. This will cause the navigation agent to 
request, from the market place program 104, all of the sell agents that have 
keys associated with the current path 710. 



Detailed Description Text - DETX (121): 

FIG. 22 illustrates the results of the search. The market place program 104 
has returned an HTML page containing the list of selling agents 2200 for the 
sell agent search path 2210 (this corresponds to the current path 710 in FIG. 
21 ). In this example, there are two agents available. The first agent is 
offered for $26,120 and has an extensive path identifying the features 
associated with the vehicle. A second agent is the sell agent that was placed 
at FIG. 20 above. Note that the user defined a different path than was defined 
for placing the sell agent in FIGS. 6-20. However, the navigation agent was 
able to find the sell agent because the two paths had a corresponding set of 
keys. That is, the sell agent search path 2210 is a subset of the keys used to 
place the sell agent in FIG. 20. 



Detailed Description Text - DETX (122): 

FIG. 23 shows the detailed information associated with the sell agent . The 
agent path 231 0 corresponds to the path of the sell agent . The offer price, 
date posted, expiry date, and the description are also displayed. The user has 
the option of sending a message to the sell agent to obtain more information or 
to purchase the car. 



Detailed Description Text - DETX (123): 
i. Example of Deriving Statistical Information for Agents 
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Detailed Description Text - DETX (124): 

FIG. 24 illustrates the results of a request to show the price ranges of 
agents for a given path (the price range path 2410). 



Detailed Description Text - DETX (125): 

The navigation agent causes the market place program 104 to display a list 
of the selling agents that have exactly the same feature set as the price range 
path 2410 dictates. Also listed are a number of sell agents with more features 
than the path specifies. These are listed as the sell agent ranges 2420. The 
range of prices for these agents is also shown. 



Detailed Description Text - DETX (126): 

The navigation agent also causes a display of the buy agent ranges 2430. 
These ranges indicate which buy agents exist that have keys similar to those in 
the price range path 2410. 



Detailed Description Text - DETX (127): 
j. Example of Searching for Buy Agents 



Detailed Description Text - DETX (128): 

FIG. 25 illustrates searching for buy agents in the buy agent search path 
2510. The buy agent ranges 2520 are also displayed. The search was 
performed 

by the market place program 104 using the keys from the buy agent search path 
2510. 



Detailed Description Text - DETX (129): 

FIG. 26 illustrates the buy agent selected from FIG. 25. The agent's 
specific path is shown as agent path 2610. The buy agent details 2620 list the 
path of the agent, the range of prices of interest to the user, the date 
posted, and the expiry date of the agent . 



Detailed Description Text - DETX (131): 

FIG. 27 illustrates an example of the navigation agent forwarding the user 
to another web site and the results of any actions performed at the web site 
being returned the market place program 104. Many variations of this type of 
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searching are possible within the market place program 104 and the Internet 
1 30. FIG. 27 illustrates but one example of a type of searching. 



Detailed Description Text - DETX (132): 

At block 2710, the user searches the taxonomy tree with agents 105 as 
described above. If the user does not select a redirecting node or URL 
associated with a node, then the user continues to search the local tree. A 
redirecting node is a node that automatically redirects the user to another web 
site. 



Detailed Description Text - DETX (134): 

At block 2730, the navigation agent causes the market place program 104 to 
redirect the user to the other web page, at block 2730. The redirection also 
includes the existing path information for use by the other server and also the 
identity of the navigation agent . (In some examples, the server 1 00 is 
operating as the server for both the market place program 104 and the other web 
site.) In one embodiment, the redirection includes the address of an executable 
program on the other server, such as the CGI, and options for that program. 
These options include the path followed by the user and the ID of the 
navigation agent . 



Detailed Description Text - DETX (135): 

The server at the other web site uses the path and secure ID in many 
different ways, depending on the server's capabilities. For a basic server, 
the path can be used to identify preferences that will enable the user to more 
quickly find what the user is searching for. For advanced servers, supporting 
market place programs, those servers can instantiate a new navigation agent for 
the user with the path provided during the redirection. This second server is 
the type being connected to by the user in the example of FIG. 27. Therefore, 
at block 2740, the user can continue searching the tree at the other web site 
to find what the user is looking for. This process could repeat through 
multiple Web sites until the user has found the desired product. 



Detailed Description Text - DETX (136): 

In some embodiments, the user can purchase products at the other web site 
using the navigation agent's identity, a unique identity corresponding to that 
user in the market place program 104, or a temporary identity for the user. 
The system uses a secure third party privacy system for sending the products to 
the user without the supplier knowing the identity of the user. Such a system 
is described in the United States Patent application entitled, "Third Party 
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Privacy System," application Ser. No. 60/050,41 1, filed Jun. 20, 1997, having 
inventors Douglas L. Peckover and Jeffrey M. Zucker. 



Detailed Description Text - DETX (137): 

In this example, the user ends his or her searching of the other tree at 
block 2750. This may be because the user found what they were looking for, 
placed an agent at the particular location of the tree in the other server, or 
otherwise decided to stop searching. 



Detailed Description Text - DETX (138): 

As a result of the termination of the searching at block 2750, the other 
server communicates back to the server 100. The communication can include 
any 

additional path information generated on the other server, and the identity of 
the navigation agent provided at block 2730 The communication can also 
include 

information about whether the user bought or sold any items. Thus, the market 
place program 104 can update the database 106 with the path information and 
the 

results of the search on the other tree. This communication back to the main 
server is performed at block 2760. 



Detailed Description Text - DETX (141): 

The market place program 104 also includes a number of tools for analyzing 
the results of the searches by users. Histories of searches, conversion rates, 
and purchasing habits are all examples of information that can be retrieved 
from the database 106 for use by potential buyers or sellers. Additionally 
information about goods and services being sought and being offered can also 
be 

determined from the agents existing in the tree. Additionally, marketing 
communications programs can be established and estimates of costs for those 
programs can be determined using the information provided by users. These 
tools are described in greater detail in the United States provisional patent 
application entitled, "Analysis and Communication Tools for a System," 
application Ser. No. 60/057,685, filed Aug. 27, 1997, having inventor Douglas 
L. Peckover. 



Detailed Description Text - DETX (144): 

The client 110 and the client 120 can provide many different types of 
applications to interface to the market place program 104. For example, in one 
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embodiment, the market place interface application 1 14 is a Java based 
application where the entire tree is stored and traversed. Only when the 
navigation agent, running on the market place interface application 114, 
requires a search of the database 106, is there a connection made between the 
client 110 and the server 100. In other embodiments, the market place 
interface application 114 keeps only a portion of the tree. As the user 
traverses the tree, the market place interface application 114 requests 
additional parts of the tree. That is, the market place interface application 
114 will cache portions of the tree for immediate use by the client. 



Detailed Description Text - DETX (146): 

In another embodiment, the user can begin a search using some keyword 
searching techniques. The user is presented with a number of different 
possible paths and nodes in the tree. The user then selects one of these paths 
and is sent to the corresponding node, or one of the corresponding nodes, in 
the tree. This allows the user to take a shortcut to a particular part of the 
tree, however, some valuable choice information may be lost. In a similar 
embodiment, the user can select a banner advertisement which will cause the . 
corresponding navigation agent to move to a corresponding path. 



Detailed Description Text - DETX (147): 

To help a user determine how much specificity is required to express his or 
her needs adequately, in some embodiments, a user can request that all the 
nodes below a point in the path be displayed. This number of nodes will 
decrease as the user continues to navigate down a path. In one embodiment, a 
running total of the number of nodes below the current node in the path is 
displayed for the user. In another embodiment, the total number of web site 
links and agents for both buying and selling are displayed. These features 
help the user better identify when he or she should stop navigating the tree 
and take action on the web sites or agents for that path. 



Detailed Description Paragraph Table - DETL (4): 

User ID Event to look for Notify by Priority AS502 Anyone navigating log, 
e-mail weekly low DRE44 New links added here log, e-mail daily low BTTW 
Buy 

Agent removed e-mail immediately high 



Claims Text - CLTX (3): 

selecting, by a software agent a subset of said set of nodes including 
selecting a first node of subset of nodes, said first node having a parent 
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node, said first node being a child node of said parent node, said parent node 
having a second child node, during said selecting of said subset of nodes, 
determining whether a selection of said second child node is^ possible upon 
selection of said first node and using said determination to allow or disallow 
the selection of said second child node; 



Claims Text - CLTX (17): 

7. The method of claim 1 further including creating said second data 
structure and said software agent including said information including an offer 
price, a time period, and a description, said time period defining the time 
period for which the agent should be stored, the description defining a product 
being offered. 



Claims Text - CLTX (18): 

8. The method of claim 1 further including creating said second data 
structure and said software agent including said information including a buy 
price range, a time period, and a description, said buy price range indicating 
a price range that a user is willing to pay for a product, said time period 
defining the time period for which the agent should be stored, the description 
defining a product being sought. 

Claims Text - CLTX (19): 

9. The method of claim 1 further including creating said second data 
structure and said software agent including said information including an event 
definition and an action definition, said event definition defining an event 
upon which said agent should act, and said action defintion defining the action 
to be taken by said agent upon the occurrence of the event. 



Claims Text - CLTX (20): 

10. The method of claim 9 wherein said event definition defines the event 
as a second set of nodes are selected that correspond to a superset of said set 
of terms and wherein said action definition defines that the creator of said 
agent should be notified. 



Claims Text - CLTX (23): 

a server including a first program and a database, said first program for 
providing accessing to a first data structure, said first data structure for 
organizing access by a plurality of software agents to said database and for 
storing a record of paths said software agents used to traverse said first data 
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structure, said first data structure allowing the selection of multiple 
alternative paths from some point in the first data structure and not allowing 
the selection of multiple alternative paths from another point in the first 
data structure; 



Claims Text - CLTX (26): 

13. The computer system of claim 12 wherein said server includes an 
internet server, said second program includes a browser program, and said 
information is communicated between said internet server and said browser 
program. 



Claims Text - CLTX (29): 

16. The computer system of claim 12 wherein said software agent includes 
information including a offer price, a time period, and a description, said 
time period defining the time period for which the agent should be stored, the 
description defining a product being offered. 

Claims Text - CLTX (30): 

17. The computer system of claim 12 wherein said software agent includes 
information including a buy price range, a time period, and a description, said 
buy price range indicating a price range that a user is willing to pay for a 
product, said time period defining the time period for which the agent should 
be stored, the description defining a product being sought. 

Claims Text - CLTX (31): 

18. The computer system of claim 12 wherein said software agent includes 
information including an event definition and action definition, said event 
definition defining an event upon which said agent should act, and said action 
definition defining the action to be taken by said agent upon the occurrence of 
the event. 
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